A Fluid Control Problem in Queueing Networks with General Service Times

نویسنده

  • Gennady Shaikhet
چکیده

We consider a queueing network with several customer classes and several service pools, each consisting of many statistically identical servers. The service requirement of each customer is assumed to be generally distributed and is allowed to depend on both the customer class and the service pool. Customers may also abandon while waiting in queue, with exponentially distributed patience time. For each class, the holding cost per unit time is given as a convex function of the corresponding queue length. It is shown that, under an overload condition and under a certain fluid scaling, the problem of identifying an optimal dynamical scheduling that minimizes the long average holding cost, can be reduced to solving a simple deterministic problem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-Objective Lead Time Control in Multistage Assembly Systems (TECHNICAL NOTE)

In this paper we develop a multi-objective model to optimally control the lead time of a multistage assembly system. The multistage assembly system is modeled as an open queueing network, whose service stations represent manufacturing or assembly operations. The arrival processes of the individual parts of the product, which should be assembled to each other in assembly stations, are assumed to...

متن کامل

Fuzzy Hierarchical Location-Allocation Models for Congested Systems

There exist various service systems that have hierarchical structure. In hierarchical service networks, facilities at different levels provide different types of services. For example, in health care systems, general centers provide low-level services such as primary health care services, while the specialized hospitals provide high-level services. Because of demand congestion in service networ...

متن کامل

Stability Analysis of Some Networks with Interacting Servers

In this work, the fluid limit approach is applied to find stability conditions of two models of queueing networks with interacting servers. We first consider a two-station queueing model with two customer classes in which customers that are awaiting service at any queue can move to the other station, whenever it is free, to be served there immediately. Then we consider a cascade-type three-stat...

متن کامل

Resource Allocation in General Queueing Networks with Applications to Data Networks

We consider the problem of how best to assign the service effort in a queueing network in order to minimise the expected delay under a cost constraint. We shall study systems with several types of customers, general service time distributions, stochastic or deterministic routing, and a variety of service regimes. For such networks there are typically no analytical formulae for the waiting time ...

متن کامل

Optimal capacity assignment in general queueing networks

We consider the problem of how best to assign the service capacity in a queueing network in order to minimise the expected delay under a cost constraint. We study systems with several types of customers, general service time distributions, stochastic or deterministic routing, and a variety of service regimes. For such networks there are typically no analytical formulae for the waiting time dist...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010